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Having thus described our invention, what we claim as new and desire to 
secure by Letters Patent is as follows: 

1 . A process of testing spacing of wiring in a ciront comprising: 

forming a plurality of conductor rectangl§s^epresentative of conductors of 
said circuit; 

forming minimum spacing recteiigles around said conductor rectangles, 
said minimum spacing rectangles j>^ng larger than respective ones of said 
conductor rectangles; 

identifying a possijifle error rectangle when a first conductor rectaiigle of 
said conductor rectandfes occupies a portion of a minimum spacing rectangle of a 
second conductor pectangle of said conductor rectangles; 

checkin/ whether said possible error rectangle is a true error; and 

repoitmg said true errors. 



;king comprises: 

ie diagonal error 



2. ^e process in claim 1, wher 

classifying said ] 
rectangle or a possible^noimnggonai error i 

determimng isjossible^i^onal error rectangle is said not a true 

error when a$4^t^wo adjacent sides of said possible diagonal error rectangle 
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■ are covered by a 



which connect said first cwidiictofa^dSd^ee^ndconductor i 
third conductor of s^j^conduetbrs. 

Htion-diagonal error rectangle is not a true 
5bssible non-diagonal error rectangle is completely covered by said 



ictor. 
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3 . The process in claim 1 , J ^herein said forming minimum spacing rectangles 
comprises forming said minimui i spacing rectangles to have sides which are a 
minimum spacing design constr^nt distance from sides of respective ones of said 
conductor rectangles. 



1 4. The process in claim U wherein said conductors are within a single net. 
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5. The process in claim j , wherein said circuit comprises a plurality of nets 
and said process further includes checking for shorts between different ones of said 
nets. 



6. The process in claim 
rectangle into at least two p^ 



1, further comprising dividing said possible error 
ssible error rectangles if said possible error rectangle 



is partially covered by a third conductor of said conductors. 



1 



7. A process of testing splacing of elements in a structure comprising: 
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forming a plurality of element rectangles representative of elements of said 
structure; 

forining minimum spacing recja^es aroimd said element rectangles, said 
minimum spacing rectangles b^H^ larger than respective ones of said element 
rectangles; 

identifying a possible error rectangle when a first element rectangle of said 
element rectangles occupies a portion of a minimum spacing rectangle of a second 
element rectangle of said element rectangles; 

checking whether said possible error rectangle is a true error; and 
Sporting said true errors. 

y\ 

8. The process in claim 7, wherein said checking comiMses: 

classifying said possible errorr^^gle as a^ssible diagonal error 
rectangle or a possible non-^^^al error jedtangle; 

determining that said possiblp^agonal error rectanglgis-said not a true 

// / / ' 
at least two adjacent'sides < 



error when 



; of said ] 



' diagonal error rectangle 



which connects^ first element and said ^^^nd element are covered by a third 
element ois^^^\tm^xAs\ and 

de^rmin^ thatsa^ non-diagonal error rectangle is not a trae 

error^ensaid possiblenon-diagonal error rectangle is completely covered by said 
third element. 
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9. The process in claim 7, wherpfn said forming minimum spacing rectangles 
comprises forming said minimurg/spacing rectangles to have sides which are a 
minimum spacing design con^fraint distance from sides of respective ones of said 
element rectangles. 

10. The process ii^laim 7, wherein said elements are within a single net. 

1 1 . The process in claim 7, wherein said structure comprises a plurality of nets 
and said process^urther includes checking for shorts between different ones of said 
nets. 

12. The OTocess in claim 7, further comprising dividing said possible' error 
rectangle intt) at least two possible error rectangles if said possible error rectangle 
is partially Covered by a third element of said elements. 



^13. A computer system for testing spacing of wiring in a circuit comprising: 
a unit for forming a plurality of conductor rectangles representative of conductors 
of said circuit; 



a I nit for forming minimum spacing rectangles around said conductor 
rectangles , said minimum spacing rectangles being larger than respective ones of 
said cond ictor rectangles; 

a I nit for identifying a possible error rectangle when a first conductor 
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rectangle of said conductor rectangles occupies ajjoijion of a minimum spacing 
rectangle of a second conductor rectapgi^f said conductor rectangles; 

a unit for checking ^>^er said possible error rectangle is a true error; and 
a unit for repq^g said true errors. 



14. IWcomputer system in claim 13, wherein said ujuf for checking 
compnses: 

a unit for classifying said possi^l^emfr rectangle as a possible diagonal 
error rectangle or a possible noi^ifagon^ error rectangle; 

a unit for determining thaf^aid possible diagonal error rectangle is said not 
a true error when at le^{twj/adjacent,si^s of skid possible diagonal error 
rectangle which coime^ said firsj^onductor and ^aid second conductor are covered 
by a third conductor of said conductors; and 

HJ: 7 

a umt/M determimng that said possible non-diagonal error rectangle is not 

a true err^/^hen said possible non-diagonal error rectangle is completely covered 
by said/third conductor. 




15. The computer systrai in claim 13, wherein said unit for forming minimum 

7 

spacmg rectangles comprises a imit for forming said mininrinm spacing rectangles 
to have sides wh^ are a minimum spacing design constraint distance from sides 
of resp^ctiv^nes of said conductor rectangles. 
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16. The computer system in claim 13, wherein said conductors are within a 
single net. 

1 7. The computer system in claim 13, whpfein said circuit comprises a plurality 
of nets and said computer system further^ftcludes a unit for checking for shorts 
between different ones of said nets. 

18. The computer system i6 claim 13, further comprising a unit for dividing 
said possible error rectandfe into at least two possible error rectangle if said 
possible error rectangleris partially covered by a third conductor of said conductors. 



19. A computer program product comprising a program storage device readable 
by a compute^system tangibly embodying a program of instructions executed by 
said completer system to perform a process for testing spacing of wiring in a circuit, 
said proofess comprising: 

^forming a plurality of conductor rectangles representative of conductors of 
saidyfcircuit; 

forming minimum spacing rectangles around said conductor rectangles, 
id minimirai spacing rectangles being larger than respective ones of said 
conductor rectangles; 
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identifying a possible error rgj^angle when a first conductor rectangle of 
said conductor rectanglespe^pies a portion of a minimum spacing rectangle of a 
second conductor imangle of said conductor rectangles; 

che^mg whether said possible error rectangle is a true error; and 
sporting said true errors. 



20. The computer program product in claim 19, wherein said checiong 
comprises : 

classifying said possible error repten^le as a^pdssible diagonal error 
rectangle or a possible non-diago^^or rept^gle; ^^^^^^ \ 

determining that saicL^siDle diagon^^ rectangle is said not a true 
error when at least two a^acCTiisides of said possible diagonal error rectangle 
which connect said/drst conductoi^d said second conductor are covered by a 
thkd conductoy^^d^c^^^r^^ and 

determimng that said possible non-diagonal error rectangle is not a true 
error when said possible non-diagonal error rectangle is completely covered by said 



third conductor. 
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2 1 . The computer program product in claim 1 9, wherein said forming 
minimum spacing rectangles comprises forming said minimtmifspacing rectangles 
to have sides which are a minimum spacing designj2onstraint distance from sides 
of respective ones of said conductor rectangleisf 




22. The computer program product in claim 19, wherein said conductors are 
within a single net. 




23. The computer program product in claim 19, wherein said circuit comprises 



a plurality of nets and said process further includes checking for shorts between 

/ 

different ones of said nets. 



24. The computer program product in claim 1 9, said process further comprising 
dividing said possible error rectangle into at least two possible error rectangle if 

ZG possible error rectangle is partially covered by a third conductor of said 
iductors. 
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